/**
 * @ClassName LC14
 * 最长公共前缀
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * <p>
 * 如果不存在公共前缀，返回空字符串 ""。
 * @Author ykx
 * @Date 2024/3/1 11:24
 * @Version 1.0
 */
public class LC14 {
    public static void main(String[] args) {
        String[] strs = {"ab", "a"};
        System.out.println("最长公共前缀：" + longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs) {
        String common = "";
        boolean end = false;
        if (strs.length == 1) {
            return strs[0];
        }
        for (int i = 0; i < strs[0].length(); i++) {
            common = strs[0].substring(0, i + 1);
            for (String str : strs) {
                if (!str.startsWith(common)) {
                    end = true;
                    break;
                }
            }
            if (end) {
                break;
            }
        }
        if (common.length() == 0) {
            return common;
        }
        if (end) {
            return common.substring(0, common.length() - 1);
        } else {
            return common;
        }
    }
}
